WHAT IS CLAIMED IS: 



1 1 . A method for establishing routing of communications via a satellite 

2 for an IP-based Demand Assigned Multiple Access (DAMA) Wide Area Network 

3 (WAN), said DAMA WAN being characterized by a bandwidth constricted control 

4 charmel under control of a centralized Network Control Station for communication of 

5 charmel allocation and routing information to each node in said DAMA WAN, said 

6 method comprising: 

7 constructing a network map of all directly and indirectly connected IP 

8 network prefixes reachable via said DAMA WAN; and 

9 allocating at said Network Control Station (NCS) communication channels 

1 0 via said satellite by a control channel message over said bandwidth constricted control 

1 1 charmel directed to each involved subscriber terminal (ST) node coimected to said WAN. 

1 2. The method according to claim 1 further including the step of: 

2 periodically transmitting routing information whether or not said routing 

3 information has changed in order to invoke a distance vector protocol. 

1 3. The satellite routing protocol according to claim 2, further 

2 including the steps of: 

3 advertising at each ST node a unique IP network prefix of a local LAN 

4 using a routing information Notice (RIN); 

5 polling via the Network Control Station each said ST for its RIN at a 

6 periodic rate, the NCS using the RIN to send out Routing Information Summaries (RIS) 

7 to all other STs in said DAMA WAN, said RINs being used to keep all said STs aware of 

8 all other STs connected to said DAMA WAN together with their directly connected 

9 network prefixes. 

1 4. The satellite routing protocol according to claim 2, wherein route 

2 summarization is used, and wherein route summary information is disseminated via 

3 RIN/RIS messages. 

1 5. The satellite routing protocol according to claim 2, wherein 

2 specific STs are allowed to advertise routing information beyond that of its directly- 

3 coimected network. 
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1 6. The satellite routing protocol according to claim 5 wherein an ST 

2 running a routing information protocol, and is thus operative as a router, obtains routes- 

3 available information about routes available via other routers, said routes available 

4 information is forwarded to other STs via said NCS using a Terrestrial Routing 

5 Information Notice TRIN, and wherein said NCS uses said routes-available information 

6 to generate a Terrestrial Routing Information Summary TRIS for notification to all STs in 

7 said DAMA WAN. 

1 7. The satellite routing protocol according to claim 2 further including 

2 probing for other IP network prefixes reachable via said DAMA WAN using a 

3 query/response process. 

1 8. The satelUte routing protocol according to claim 7, further 

2 including the steps of: 

3 initiating a query response upon receipt by any one ST of an IP packet that 

4 said ST cannot route directly and wherein said IP packet matches a supemet defined for 

5 another one of said STs in said DAMA WAN: thereafter 

6 generating at the requesting ST a Route Request (RR) message and 

7 sending said RR message to at least all other said STs in said DAMA WAN, said RR 

8 message containing an IP destination address from said IP packet that said requesting ST 

9 wants to route, in order to cause each said ST search its local routing table to determine if 

10 said ST can route the IP packet; if so, 

1 1 sending via said ST a Route Notice (RN) message back to said requesting 

12 ST, and 

13 causing said requesting ST to enter a route for an appropriate IP subnet, in 

14 order to trigger DAMA IP link request to a target ST. 

1 9. The satellite routing protocol according to claim 7 fiirther including 

2 route summarization whereby a router accumulates a set of routes into a single route 

3 advertisement. 

1 10. The method according to claim 1 further including the step of: 

2 updating routes via a designated router only as routes are added and 

3 deleted in order to invoke a link state protocol. 
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4 11. The satellite routing protocol according to claim 10, further 

5 including the steps of: 

6 advertising at each ST node a unique IP network prefix of a local LAN 

7 using a Routing Information Notice (RIN); 

8 polling via the Network Control Station each said ST for its RIN at a 

9 periodic rate, the NCS using the RIN to send out Routing Information Summaries (RIS) 

10 to all other STs in said DAMA WAN, said RINs being used to keep all said STs aware of 

1 1 all other STs coimected to said DAMA WAN together with their directly connected 

12 network prefixes. 

1 12. The satellite routing protocol according to claim 10, wherein route 

2 summarization is used, and wherein route summary information is disseminated via 

3 RIN/RIS messages. 

1 13. The satellite routing protocol according to claim 10, wherein 

2 specific STs are allowed to advertise routing information beyond that of its directly- 

3 connected network. 

1 14. The satellite routing protocol according to claim 1 3 wherein an ST 

2 running a routing information protocol, and is thus operative as a router, obtains routes- 

3 available information about routes available via other routers, said routes available 

4 information is forwarded to other STs via said NCS using a Terrestrial Routing 

5 Information Notice TRIN, and wherein said NCS uses said routes-available information 

6 to generate a Terrestrial Routing Information Summary TRIS for notification to all STs in 

7 said DAMA WAN. 

1 15. The satellite routing protocol according to claim 10 fiirther 

2 including probing for other IP network prefixes reachable via said DAMA WAN using a 

3 query/response process. 

1 16. The satellite routing protocol according to claim 15, further 

2 including the steps of: 

3 initiating a query response upon receipt by any one ST of an IP packet that 

4 said ST cannot route directly and wherein said IP packet matches a supemet defined for 

5 another one of said STs in said DAMA WAN: thereafter 
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6 generating at the requesting ST a Route Request (RR) message and 

7 sending said RR message to at least all other said STs in said DAMA WAN, said RR 

8 message containing an IP destination address from said IP packet that said requesting ST 

9 wants to route, in order to cause each said ST search its local routing table to determine if 

10 said ST can route the IP packet; if so, 

1 1 sending via said ST a Route Notice (RN) message back to said requesting 

12 ST, and 

1 3 causing said requesting ST to enter a route for an appropriate IP subnet, in 

1 4 order to trigger DAMA IP link request to a target ST. 

1 17. The satellite routing protocol according to claim 15 further 

2 including route summarization whereby a router accumulates a set of routes into a single 

3 route advertisement. 
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